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AN OVERVIEW 
The Center Mission 


The mission of the Center is to establish a unified environment promoting research, education, and software 
and tool development in support. The work is centered on computing, interpreted in a broad sense to 
include the relevant theory, development of algorithms, and actual implementation. The research aspects of 
the Center are focused on geometry; correspondingly the computational aspects are focused on three (and 
higher) dimensional visualization. The educational aspects are likewise centered on computing and focused 
on geometry. A broader term than education is ‘communication’ which encompasses the challenge of 
explaining to the world current research in mathematics, and specifically geometry. The Center is confident 
of the importance of the work that it promotes, and therefore believes in the importance of sharing and 
teaching its insights. The consequence of this large vision is a Center with a richly woven, complex 


program. 
The Postdoctoral Program 


The. group of ‘Permanent Faculty’ that direct the Center represent a broad spectrum of fields within 
mathematics and computer science. Yet consistent with their qualities as being at the top in their respective 
fields of expertise they have broad interests in science and mathematics. Through their own experiences 
they recognize that fertilization of their own fields come from openness to the techniques and insights of 
others. 


The resident research program of the Center is built upon the strength of the postdocs. In line with the 
view expressed above, the Center strives to recruit highly talented young scholars who represent a number 
of the areas which are of interest to the Permanent Faculty. The individuals are expected to have the 
scientific maturity to design and carry forth their own research programs, and are also expected to interact 
Strongly in the full life of the Center, which includes the work of the technical staff and various activities in 
communication and education. In particular, they need to have substantial experience in computing. 


The Center has a responsibility to enlarge the pool of qualified postdoc candidates in general and the 
representation of women and minorities in it in particular. Toward this end, it is necessary to promote the 
notion within the mathematics community that development of computing (and communication!) skills be 
considered an integral part of a graduate education. Even the missionary zeal of those connected with the 
Center cannot move changes very quickly. It can happen only through example, and the calls from students 
themselves that such activities are fun and productive. For example, when some of those undergraduates in 
the Center’s summer program go on to graduate school and become professors themselves, the culture 
expectedly will change. Our summer program has been much more successful in bringing in 


underrepresented groups. 


The Center has been extremely fortunate in its selection of postdocs. Currently, the Center supports five 
postdocs: C. Bradford Barber, Paul Burchard, Oliver Goodman, Leonidas Palios and John Sullivan. All 
have been extremely during the past year. 


Publications for them have included: 


“Point in Polyhedron with Imprecise Data and Arithmetic” (C. Bradford Barber with Michael D. Hirsch), 
Research Report GCG46 


“Decomposing the Boundary of a Nonconvex Polyhedron” (Leonidas Palius with B. Chazelle), 
submitted to Algorithmica. 


“Marching Upper and Lower Bounds for the Number of Extrema of a Polyhedron,” Leonidas Palios, 
Geometry Center research report, in preparation. 


“Tetrahedral Break-up” (Leonidas Palios with M. Philips), Animation of Geometric Algorithms: A 
Video Review, Proc. 8th ACM Symposium on Computational Geometry (1992). 


“Upper and Lower Bounds for Optimal Tree Partitions,” Leonidas Palios, submitted to the 20th 
International Colloquium on Automata, Languages, and Programming (1993). 


“Monotonicity Theorems for Two-Phase Solids” (John Sullivan with Frank Morgan) accepted by 
Archive for Rational Mechanics and Analysis. 


“Minimizing the Squared Mean Curvature Integral for Surfaces in Space Forms,” (John Sullivan with 
Lucas Hsu and Rob Kusner), accepted by Experimental Mathematics, 1992, vol. 1, number 3. 


“Visualization of soap bubble geometries” (John Sullivan with Frederick Almgren, Jr.), Leonardo, 
1992, vol. 24 number 3/4, pgs. 267-271. 


In addition, Center postdoc Paul Burchard has worked on his CADiff (Computer-Aided Differential 
Geometry) project. 


Differential geometry is the study of smooth shapes. Computers promise to help us understand these 
shapes by giving us a "virtual reality" in which we can experience them in ways not possible or practical in 
real life. The possibilities are exemplified by software such as the Center's Geomview program, which 
among other things, can enter a virtual reality in which the user experiences hyperbolic space. 


It turns out that one of the greatest barriers to using computers for geometric experimentation is the time 
and effort required to create the shapes for the computer in the first place. The difficulty is that computers 
don't yet speak the language of differential geometry. At the lowest level, computers only understand 
elementary shapes like points, lines, and polygons. Over this, a layer of software has developed that often 


allows shapes to be specified by explicit formulas in terms of spatial coordinates (e.g., y = x2), 


In differential geometry, however, shapes are most naturally described *implicitly* by their geometric 
properties. For example, we'd like to be able to draw an irregular loop of wire and tell the computer, "OK, 
stretch a soap film over that wire” (a soap film has the geometric property of having the least area of any 
surface stretched over the wire). Most implicit requests of this nature cannot now be handled by the 
computer, and it is usually necessary go back to pencil and paper, or to develop specialized software to 
translate the particular request into the explicii forms understood by the computer. Both of these methods 
take a lot of time and disrupt the flow of exploration. 


The CADiff software Burchard is developing at the Center, in collaboration with Barry Merriman of UCLA, 
is designed to help close this gap by allowing the user to directly express a wide variety of geometric 
properties, providing automatic translation of such descriptions into the explicit form which other software 
can understand. An example of existing work in this spirit is Ken Brakke's Evolver program (in continuing 
development at the Center), which can perform this sort of translation in the case of soap films and closely 


related shapes. 


The general context in which differential-geometric descriptions—including those for soap films—can be . 
expressed is that of partial differential equations (PDEs). These are equations which specify how a number 
of different quantities (infinitesimally) change in relation to each other. Geometrical optimization problems 
such as our soap film can be systematically translated into PDE problems. To take a different example, a 
geodesic is usually defined as the *shortest* path between two points on a curved surface, but it can equally 
well be defined as the *straightest* possible path (i.e., one which experiences no acceleration or 
deceleration, other than that imposed on it by being constrained to the surface). The latter formulation is in 
terms of relative rates of change, and is therefore mathematically a PDE. 


Because PDEs are so general, it is impossible to write software which can give a reasonable answer to an 
arbitrary PDE specified by the user. Fortunately, most PDE problems encountered in differential geometry 
are elliptic—meaning roughly that each unknown value in the problem is tempered by the values of 
unknown quantities nearby. (This 'temperance' is visibly true for the points that make up the shape of a 
soap film, for example.) The benefit of ellipticity for a computer program like CADiff is that numerical 
analysts have developed robust and efficient solution methods for elliptic PDEs. The main job of CADiff, 
then, is to make these solution methods available and practical in the context of differential geometry. 


Burchard has found the Center's people and resources indispensable in the current planning/experimental 
phase of CADiff. His interactions with visiting and resident geometers—the "customers" of this 
software—have had significant effect on his conception of what the program should do. He is also working 
very closely with the Center's software staff on the crucial issues of modularity and interoperability—issues 
to which Center staff bring unparalleled expertise due to their collective experience with large mathematical 
software projects. 


David Dobkin and his former student, Brad Barber, have de eloped a robust algorithm for computing convex 
hulls in arbitrary dimension. The algorithms build on woik of Barber and Hirsch developing a 
topologically correct data structure for representing imprecise polyhedra in 3D. A Center apprentice, Olaf 
Holt, needed just such a program for studying tilings of hyperbolic space via convex hulls in Minkowski 
space. David Epstein described the problem during his visit here, and it turned out that Olaf was already 
working in it. Olaf implemented the 4D code for general position, and they used a 4D Geomview module 
developed by another Center apprentice, Daeron Meyer. This gave a real understanding of what a 4D 
structure looks like, and it gave Barber a good intuitive basis for one of his research areas: handling 
singularities and imprecision in general dimension. Geomview is being used to aid in the visualization of 
output of the algorithm in 4D. 


Leonidas Palios and Brad Barber were students of Center faculty members at Princeton. Each is currently a 
postdoc at the Center. Their continuing work on their dissertations has built a bridge between activities at 
Princeton and the Center. 


The Short Term Visitor Program 


The same missionary zeal that is focused on recruiting students in the Center is also directed to recruiting 
active mathematicians into the Center. It is equally a part of the Center responsibility to introduce 
mathematicians to the potential of high performance graphics and the value of permanent video copies of 
their work to show to classes or seminars. It is the Center Permanent Faculty itself that has demonstrated 
the value of graphics in a top level research program. A number of the mathematicians who visit are deeply 
involved in developing courseware, while others come to enhance their research productivity. 


For an active mathematician to be invited, it suffices to send an email message to the Director with a 
statement of the purpose of the visit. At the same time, the Director actively recruits those individuals he 
believes will benefit from a visit. The mathematician may come as an individual, or as a member of a 
‘team’ which may include students, particularly graduate students, The Center likewise has a responsibility 
to enlarge the pool of active mathematicians with the computing skills to benefit from a Center experience. 
This number will grow with time, as more mathematicians develop interest in the possibilities of 
computing and graphics in their work. 


Unlike the situation in any of the excellent classical mathematics institutes, the support of a visitor to the 
Center is substantially more expensive than the support of a visitor as a speaker or listener in a seminar. 
Visitors are invited primarily to actively participate in computational activities; typically, until the visitor 
establishes expertise in using the graphics tools, it takes a lot of staff time both to show the mechanics of 
using the tools themselves, and (frequently) to give advice of how the particular problem the visitor is 
engaged with can be programmed. Not infrequently, a special tool is written just to help the particular 
visitor. A greater amount of staff time is required if the visitor wants to make a video of such quality as to 
be shown in public, as a high percentage of visitors do. A total of three or more days equivalent of staff 
time devoted to an actively involved visitor staying five days is not unusual. 


A list of visitors and a sample visitor report are appended. 


Proposed Activities for the Coming Year 
Postdocs 


The three or four continuing postdocs will continue their current research and software development efforts. 
The Center plans to hire up to two or three additional postdocs. We are seeking to establish by example the 
value not only of the experimental mathematics approach to research through computer investigations, but 
also of visualization in effective communication of results. We search for young mathematicians who can 
make use of the resources of the Center in their work. Over time, we expect the generic mathematics 
department to assign commensurate value to the experimental and visual aspects of mathematics as to the 
traditional theorem proving activity. This, in tum, would insure that graduate and undergraduate math 
students would be required to be computer literate. 


Short-Term Visitors 


The number of visitor days 1992-93 approximately doubled from the year before. The Center is 
establishing itself as THE center for those heavily involved in mathematical computing and graphics. A 
great deal of effort is spent by staff assisting the visitors, and developing software tools to make their work 
easier. It is a direct consequence of this staff activity that there continues to be a strong increase in the 
mathematicians seeking Center involvement. 


Appendix II contains a visitor report which is chosen for inclusion to give a flavor of what actually goes on 
in the Center. 


The activities of a few visitors are as follows. 


Center visitor Alessandra Celletti, who worked with Richard McGehee, implemented her algorithm for the 
computation of KAM tori for symplectic maps in 4D. This algorithm is a technique for computing the 
Fourier expansion of an embedding of a two dimensional torus in four dimensions, taking advantage of 
special properties of the embedding. Graduate student Wen-Xiong Liu, who was supported by the Center, 
was able to visualize the embedded tori by combining the results of Celletti's computations with Center - 
software. Inspired by the pictures, Celletti is continuing her attempts at a computer-assisted proof of the 
existence of KAM tori in particular examples and will visit the Center again this spring. 


One of the most fruitful areas of progress over the past year has been in the field of combinatorial properties 
at infinity of hyperbolic manifolds. An important development in this connection is the Combinatorial 
Riemann Mapping Theorem, which is being worked on by Walter Parry and Jim Cannon. The Geometry 
Center has been of importance in furthering this work by providing a venue for these researchers to meet. 
Computing equipment provided by The Geometry Center, both in Minneapolis and at Brigham Young 
University, has been used to implement algorithms concerned with this work. A main impetus for the 
work is the Geometrization Conjecture of Thurston, which makes clear the important role of negatively 
curved groups in the study of three-dimensional manifolds. The founding of The Geometry Center is part of 
the increasing realization by mathematicians of the importance of methods which are not only constructive, 
but which can be realized by practical programming. They currently plan to visit the Center in May. 


Bill Floyd who has paid several visits to The Geometry Center, usually at the same time as Jim Cannon 
and Walter Parry, will again visit the Center in May. Bill Floyd is working with them on understanding 
combinatorial space filling curves, which is also important in the theory of three-dimensional manifolds. 
Floyd has played an important role in developing code to help understand the Combinatorial Riemann 
Mapping Theorem. There have been steady improvements in theoretical and practical approaches which 
have stimulated each other. 


Floyd has also assisted at several of the book-writing workshops devoted to Thurston's book on three- 
dimensional manifolds. In the reverse direction, Thurston has had a substantial influence on the work on 
the Combinatorial Riemann Mapping Theorem through his advice and suggestions. These came about 
because of the simultaneous presence in Minneapolis of different members of the Geometry Computing 
Group. 


Dennis Roseman, University of Iowa, has visited several times to make videos as his work on knotted 
spheres in 4D develops and plans to visit several more times during the next year. 


Other people who currently plan visits to the Center in the next few months include: 


February 8-19 Dennis Roseman (University of Iowa) 
February 14-17 Ulrich Pinkall (Technical University of Berlin) 
February 14-17 Matthias Heil (Technical University of Berlin) 
February 15-19 Audun Holme (University of Bergen, Norway) 
Feburary 16-21 Karin Johnsgard (UIUC) 

February 17-21 Davide Cervone (Brown) 

February 26-March 1 Dan Freed (University of Texas, Austin) 
March 1-12, 21-27 Dennis Roseman (University of Iowa) 

March 14-21 Alfred Gray (U of Maryland) 

March 14-21 Delle Maxwell (consultant) 

March 14-21 Silvio Levy (Geometry Center) 

March 15-19 Marjorie Senechal (Smith) 

March 18-April 15 M.Ochiai (Nara, Japan) 

March 22-26 Knot Workshop 

unconfirmed dates Alessandra Celletti 

April 26-31 Dennis Roseman (University of Iowa) 

April 12-13 Leonidas Guibas (Stanford) 

April 16-19 Dan Freed (University of Texas, Austin) 

April 18-25 Harold Parks (Oregon State University) 

May 10-June 11 Dan Freed (University of Texas, Austin) 

May 10-21 Hui Ma (Indiana University) 

May 21-23 Geometry Group meeting 

May unconfirmed dates David Epstein (University of Warwick) 

May unconfirmed dates Jim Cannon (BYU) 

May unconfirmed dates Walter Parry (Eastern Michigan University) 
May unconfirmed dates Bill Floyd (VPI&SU) 

June-August Anthony Phillips (SUNY-Stony Brook) 

June 19-July 3 David Dobkin (Princeton) 

June 19-July 3 Pat Hanrahan (Princeton) 

June 21-July 3 Diane Souvaine (Rutgers) 


June 19-July 3 Vibeke Sorensen (California Institute of the Arts) 


Appendix I. 
Center Research During the Past Year 
(excerpts from the 1992 Annual Report 


to the National Science Foundation) 


Research 


The Center research program has a number of different aspects. The work over the past 
year includes the following. 


Research software 


The Surface Evolver 

The Center sponsors both new programs, and continued development of existing software. 
This past year, Ken Brakke was in full time residence in the Center on a sabbatical from 
Susquehenna University. Thus, development of his Evolver program, in response to 
requests by researchers, strongly moved forward. Evolver has become the standard 
software tool used in computing optimal geometries. For example, it is being used at 
Martin Marietta for designing space rockets, and it has been used (Concus, Finn) to 
design an experiment in capillary surfaces carried out on one of the space flights. The 
Evolver manual is issued as a Center preprint. 


Interprogram communication 

In this direction, the Center is sponsoring Henry Cejtin and Igor Rivin under an 
Exploratory Research grant. They are developing a prototype system of a number of 
independent modules, whose behavior is completely described by an external 
specification, and a communication substrate which would allow these modules to 
communicate in a flexible way. In addition, the system will be designed as to make it 
possible to run different modules on different computers, possibly of differing 
architecture. 


Geom and Cweb 

Staff member Silvio Levy completed the writing of Geom, a Latex style and supporting 
program, based on macros previously used for the books written at the Center. This was 
made publicly available in the summer. In addition, he made a substantial revision in 
the Cweb programming tool, which he wrote in 1987 based on Don Knuth's Web. The 
changes were made in cooperation with Knuth and were intended to provide support for 
Cweb's widely increasing user base. 


CADift 
Center postdoc Paul Burchard is working on his CADiff (Computer-Aided Differential 


Geometry) project. 


Differential geometry is the study of smooth shapes. Computers promise to help us 
understand these shapes by giving us a “virtual reality" in which we can experience 
them in ways not possible or practical in real life. The possibilities are exemplified by 
software such as the Center's Geomview program, which among other things, can enter a 
virtual reality in which the user experiences hyperbolic space. 


It turns out that one of the greatest barriers to using computers for geometric 
experimentation is the time and effort required to create the shapes for the computer in 
the first place. The difficulty is that computers don't yet speak the language of 
differential geometry. At the lowest level, computers only understand elementary 
shapes like points, lines, and polygons. Over this, a layer of software has developed that 
often allows shapes to be specified by explicit formulas in terms of spatial coordinates 


(e.g., y = x?). 


In differential geometry, however, shapes are most naturally described *implicitly* by 
their geometric properties. For example, we'd like to be able to draw an irregular loop 


of wire and tell the computer, “OK, stretch a soap film over that wire” (a soap film has 
the geometric property of having the least area of any surface stretched over the wire). 
Most implicit requests of this nature cannot now be handled by the computer, and it is 
usually necessary go back to pencil and paper, or to develop specialized software to 
translate the particular request into the explicit forms understood by the computer. 
Both of these methods take a lot of time and disrupt the flow of exploration. 


The CADiff software Burchard is developing at the Center, in collaboration with Barry 
Merriman of UCLA, is designed to help close this gap by allowing the user to directly 
express a wide variety of geometric properties, providing automatic translation of such 
descriptions into the explicit form which other software can understand. An example of 
existing work in iñis spirit is Ken Brakke’s Evolver program (in continuing 
development at the Center), which can perform this sort of translation in the case of 
soap films and closely related shapes. 


The general context in which differential-geometric descriptions—including those for 
soap films—can be expressed is that of partial differential equations (PDEs). These are 
equations which specify how a number of different quantities (infinitesimally) change In 
relation to each other. Geometrical optimization. problems such as our soap film can be 
systematically translated into PDE problems. To take a different example, a geodesic is 
usually defined as the “shortest* path between two points on a curved surface, but it can 
equally well be defined as the “straightest* possible path (i.e., one which experiences no 
acceleration or deceleration, other than that imposed on it by being constrained to the 
surface). The latter formulation is in terms of relative rates of change, and is therefore 
mathematically a PDE. 


Because PDEs are so general, it is impossible to write software which can give a 
reasonable answer to an arbitrary PDE specified by the user. Fortunately, most PDE 
problems encountered in differential geometry are elliptic—meaning roughly that each 
unknown value in the problem is tempered by the values of unknown quantities nearby. 
(This ‘temperance’ is visibly true for the points that make up the shape of a soap film, 
for example.) The benefit of ellipticity for a computer program like CADiff is that 
numerical analysts have developed robust and efficient solution methods for elliptic 
PDEs. The main job of CADiff, then, is to make these solution methods available and 
practical in the context of differential geometry. 


Burchard has found the Center's people and resources indispensable in the current 
planning/experimental phase of CADiff. His interactions with visiting and resident 
geometers—the "customers" of this software—have had significant effect on his 
conception of what the program should do. He is also working very closely with the 
Center's software staff on the crucial issues of modularity and interoperability—issues 
to which Center staff bring unparalleled expertise due to their collective experience 
with large mathematical software projects. 


Ongoing research projects. 


The scientific program of the Center derives from the ongoing research programs of the 
Faculty. These programs have flourished and interacted under the Center umbrella. 
There are substantial interconnections between the fields represented. Most of the 
education and outreach activities, and the work of the lab, are drawn from them. 


The activities described here are organized under the intertwined areas: Manifold 
geometry and associated group theory, Optimal geometries, Dynamical systems, and 
Computational geometry and computer graphics. 


Research in optimal geometries (minimal surface team). 


One of the central thrusts of research carried out under the auspices of The Geometry 
Center has been work in optimal geometries and geometric evolution processes. Such 
work continues a tradition born with the earlier Geometry Supercomputer Project. 


Leadership in this area has been provided by Group members Jean Taylor and Fred 
Almgren who have established an ongoing "minimal surface team "devoted to 
collaborative studies on such problems. Members of the team during the past year 
included Fred Almgren (Princeton University), Rob Almgren (University of Chicago), 
Ken Brakke (Susquehanna University), Nelson Max (University of California, Davis and 
Lawrence Livermore National Laboratory), Andy Roosen (Rutgers University graduate 
student), John Sullivan (University of Minnesota), and Jean Taylor (Rutgers 
University). 


It is unquestionably the case that such a team would not have come into being had the 
Center not been created, nor could it continue to function in anything like the manner in 
which it does except for the resources the Center provides. It may be that the minimal 
surface team itself is an experimental model for the way in which at least part of 
mathematical research will be carried out in the future. Although each individual on the 
team is more than able to do good research work on his or her own they have found that 
by working together that they magnify the impact of ideas and efforts. Also there seems 
to be something about computing which works better if people collaborate. 


A central project of the team for several years now is a theoretical and computational 
study of growth phenomena such as occurs in the growth of a crystal from melt, solution, 
or vapor. It is a grand mathematical challenge to try to come to grips with spontaneous 
pattern formation which occurs under conditions favoring dentritic growth (such as 
produce snow flakes). Under these diffusion-controlled conditions finding ways to 
predict growth speed, dimensions, sidebranching behavior, etc. seems a necessary step 
in order to predict and control in a scientific manner the microstructure of metal alloys, 
etc. 


One of the rewards of working under the overall umbrella of The Geometry Center, with 
its unique physical environment and computing expertise, is the expectation and 
realization that important things can happen in reasonable times. Over the past several 
years, Rob Almgren and Andy Roosen have been able to create crystal growing programs 
running in two space dimensions based on sophisticated mathematical algorithms; 
Almgren's program requires a sequence of variational minimizations of combinations of 
bulk and interface energies while Roosen's program is based on Taylor's crystalline 
variational calculus and uses interface shattering steps alternated with motion and heat 
diffusion. Rob's continued association with the computer expertise of The Geometry 
Center helped him obtain substantial start-up funds from the University of Chicago for 
the purchase of an SGI Crimson graphics workstation; he, incidentally, would not now be 
working on crystal growth problems had he not visited the Center several summers: ago. 
Andy's work at the Center was a substantial factor in his obtaining a postdoctoral 
appointment at the National institute of Standards and Technology for continued work at 
the interface between mathematics, computation, and materials science; it can be 
revealing to watch the development of a shy graduate student into a macho computer 
hacker! 


This past year’s annual gathering of the minimal surface team at The Geometry Center 
took place during three weeks in August. This was the year in which it began to attack 


crystal growth with diffusion in three dimensions head on. Rob managed to get 
experimental code running on simple three dimensional problems. Nelson Max assisted 
in this enterprise with a new program for volume visualization capable of showing a 
crystal surface colored according to the local temperature, surrounded by a cloud of 
glowing smoke representing the temperature field in space. Rob commented, "Now my 
challenge is to generate data worthy of such visualization!" 


Visualization is, of course, a major challenge in three-dimensional computations. In two 
dimensions, one can graph functions of (x,y); and using the Geomview program (written 
by staff members of The Geometry Center) one can easily inspect all aspects of the 
resulting surface. For example, numerical instabilities in the interior of the domain 
show up as waves on the surface. In three dimensions one is working blind; one may 
visualize only a very few aspects of the data, such as contour surfaces, and to judge 
whether the computation is correct, one must rely on stability analysis and experience 
from two dimensions. The rate as which one can advance the state of the art in 
computation is closely linked to the current state of the art in visualization techniques. 
improvement in visualization technology remains one of the central priorities of our 
Geometry Center enterprise. 


Research in dynamical systems 
The heart project (Peskin and McQueen). 
The Center has supported the heart project in many ways, both tangible and intangible. 


Participation in The Geometry Center has encouraged Peskin and McQueen to emphasize 
the geometric aspect of their cardiac research. This has turned out to have unexpected 
and fascinating consequences, such as the discovery that the fiber architecture of the 
aortic valve has a fractal character which is a consequence of the requirements of 
mechanical equilibrium. 


Participation in The Geometry Center has brought them into contact with a new and 
exciting group of colleagues whom they might otherwise not have met, but who now 
influence their work through informal discussions at various meetings, at the Center and 
elsewhere. The sense of belonging to this group, of wanting to do work that will be 
interesting to this group, cannot be quantified but nonetheless has a profound influence. 


In other tangible ways, the Center has proven valuable for the heart project. Partial 
salary support for David McQueen, provided by The Geometry Center, has kept the heart 
project alive. An IRIS workstation, purchased by The Geometry Center and located in 
McQueen's office, is the principal window through which Peskin and McQueen view the 
results of their computations. Much-needed supercomputer time has kept them in 
business when they would otherwise have had to put the project on hold. They have used 
the Center's MinneView program to obtain effective three-dimensional graphic images of 
their results. Moreover, they obtained valuable help in the use of MinneView from 
Robert Almgren, who happened to be on site and whom they knew because of their 
participation in the Center. 


Bifurcation theory, sympletic maps in four dimensions, and celestial 
mechanics (R. McGehee and coworkers). 


R. McGehee and B. Peckham studied resonance surfaces for two-parameter families of 
diffeomorphisms on R2. A standard problem in bifurcation theory is the determination 
of the set of parameter values for which a certain type of periodic orbit exists. These 
so-called “resonance regions" can be viewed as the projection to the parameter plane of 
two-dimensional "resonance surfaces” embedded i: R‘ (the Cartesian product of the 
parameter space and the state space). !n earlier work, Peckham classified these 
surfaces and characterized classical bifurcation sets as features on the surfaces. This 
fall, McGehee and Peckham produced a video visualizing various special cases of these 
surfaces as they are embedded in R4 and illustrating the utility of viewing classical 
bifurcation theory in this more geometric way. 


As an outgrowth of their work, McGehee and Peckham discovered a way of viewing 
homoclinic orbits for diffeomorphisms on R? as surfaces in R4. This discovery not only 
provides new insights into properties of these orbits, but also leads to a new numerical 
algorithm for the computation of homoclinic and heteroclinic orbits for a large class of 
families of diffeomorphisms. ) 


Eduardo Tabacman's thesis, Computation and Visualization of Homoclinic Orbits for 
Symplectic Maps, was written under the direction of R. McGehee. Last year Tabacman, a 
graduate student supported by the Center, produced and implemented algorithms for the 
visualization of stable and unstable manifolds for symplectic maps in dimension 4. The 
goal was to understand the intersections of these manifolds, the so-called "homoclinic 
points.” In the process, he discovered a powerful algorithm for the direct computation 
of these points. The algorithm is based on a variational approach taking advantage of the 
generating function for the map. The method appears to work better than previous 
methods on the standard examples and to converge even in cases where previous methods 
are known to fail. Furthermore, the same ideas appear to produce a new proof of the 
existence of homoclinic points in many important examples. 


Center visitor Antoni Susin, who worked with McGehee for two months last Fall, studied 
the computation of connecting orbits on the collision manifold for the planar three-body 
problem. Properties of orbits passing close to triple collision in the classical three- 
body problem can be determined by studying the saddle connections on the collision 
manifolds. These connections change as the masses vary, and the problem becomes to 
understand how the connections depend on the masses. This problem can be reduced to 
the study of the linking of two circles embedded in a three-sphere. Using the tools 
available at The Geometry Center, Susin was able to illustrate the changes in the linking 
and to establish the existence of new saddle connections in the collision manifold. 


Center visitor Alessandra Celletti, who came to work with McGehee, implemented her 
algorithm for the computation of KAM tori for symplectic maps in 4D. This algorithm is 
a technique for computing the Fourier expansion of an embedding of a two dimensional 
torus in four dimensions, taking advantage of special properties of the embedding. 
Graduate student Wen-Xiong Liu, who was supported by the Center, was able to visualize 
the embedded tori by combining the results of Celletti's computations with Center 
software. Inspired by the pictures, Celletti is continuing her attempts at a computer- 
assisted proof of the existence of KAM tori in particular examples. 


Research in hyperbolic geometry and combinatorial group theory. 


The year started with the publication of Word Processing in Groups (January 1992). 
Four of the authors (Cannon, Epstein, Levy and Thurston) are members of The Geometry 
Center. We believe that this is a significant. contribution to research in geometric group 
theory, and that this view would be supported by independent referees. The book had its 
genesis in the Geometry Supercomputer Project, which was the predecessor of The 
Geometry Center. The Geometry Center played an essential role in the production of the 
book in a number of different respects. First, it brought the authors together physically 
on several different occasions. Although these occasions were scheduled around 
committee meetings, crucial progress was made in terms of the research. Second, the 
existence of The Geometry Center and the Geometry Supercomputer Project was an 
important element in persuading Britain's Science and Engineering Research Council to 
support Epstein's research at the University of Warwick. This made possible the 
production of software implementing a number of important algorithms in Word 
Processing in Groups. Third, the standards for this software have been substantially 
affected by their use in The Geometry Center. Many pieces of Geometry Center software 
use the Warwick automatic groups software. Fourth, the book was written using The 
Geometry Center macros, written by Silvio Levy (see above). Fifth, support by The 
Geometry Center gave Epstein the precious time in which it was possible +> complete the 
work. The importance of The Geometry Center in the genesis and generation of the book 
is acknowledged through the use of The Geometry Center logo on its cover. A detailed 
account of how the creation of The Geometry Center relates to the creation of the book is 
given in its preface. 


During the past year, work has continued on Thurston's book The Geometry and Topology 
of Three-Dimensional Manifolds. This is a book for which the mathematical community 
has been waiting impatiently for a very long time. Progress is inevitably slow because 
of Thurston's many duties to the mathematical community, but it is steady. This 
progress is a consequence of the existence of the Center and would not have taken place 
without it. Silvio Levy, who is employed by the Center, is continuing to devote time 
regularly to the book. Volume one is almost ready to go to the printer, but there are still 
numerous details which need attention, such as illustrations, the index, and so on. The 
ease of inserting illustrations has been greatly aided by the use of The Geometry Center 
Macros, used with LaTeX. These macros were written by Silvio Levy, and they are being 
increasingly used in the mathematical world for the production of both books and papers. 
For example, they are being used at the University of Pisa in Italy. 


There were two workshops devoted to Thurston's book during the past year. These were 
during the periods December 12-19, 1991 and May 22-29,1992. These workshops 
are of great importance. Since Thurston is so busy, there is a natural tendency for his 
book writing efforts to fall by the wayside. The workshops have been periods of very 
rapid progress in the development of the book. The involvement of other people (in 
particular of Silvio Levy) means that significant errors have been found in the 
exposition; significant improvements in comprehensibility have been achieved. We 
believe that Thurston's book will break new ground for advanced books in mathematics, 
because of the very large number of illustrations; these have been drawn with the help 
of computer packages such as Illustrator and Mathematica. We also believe that the 
standards of exposition will also break new ground. The only other example we know of 
where important books have been written with the involvement of many people is the 
works of Bourbaki. These had a tremendous effect on the development of mathematics. 
The Geometry Center has made possible an intense collaboration of a rather different 
nature, which we believe will have a significant impact of a rather different nature. 


One of the most fruitful areas of progress over the past year has been in the field of 
combinaiorial properties at infinity of hyperbolic manifolds. An important development 
in this connection is the Combinatorial Riemann Mapping Theorem, which is being 
worked on by Walter Parry and Jim Cannon. The Geometry Center has been of 
importance in furthering this work by providing a venue for these researchers to meet. 
Computing equipment provided by The Geometry Center, both in Minneapolis and at 
Brigham Young University, has been used to implement algorithms concerned with this 
work. A main impetus for the work is the Geometrization Conjecture of Thurston, which 
makes clear the important role of negatively curved groups in the study of three- 
dimensional manifolds. The founding of The Geometry Center is part of the increasing 
realization by mathematicians of the importance of methods which are not only 
constructive, but which can be realized by practical programming. 


Bill Floyd has paid several visits to The Geometry Center, usually at the same time as 
Jim Cannon and Walter Parry. Bill Floyd is working with them on understanding 
combinatorial space filling curves, which is also important in the theory of three- 
dimensional manifolds. Floyd has played an important role in developing code +` help 
understand the Combinatorial Riemann Mapping Theorem. There have been steady 
improvements in theoretical and practical approaches which have stimulated each other. 


Floyd has also assisted at several of the book-writing workshops devoted to Thurston's 
book on three-dimensional manifolds. In the reverse direction, Thurston has had a 
substantial influence on the work on the Combinatorial Riemann Mapping Theorem 
through his advice and suggestions. These came about because of the simultaneous 
presence in Minneapolis of different members of the Geometry Computing Group. 


Three of Cannon's Ph.D. students, Eric Swenson, Blake Fordham, and Pau! Shawcroft, 
continue to use Geometry Center facilities at BYU. Swenson will graduate in the spring 
with a thesis about negatively curved groups. Fordham seems on the verge of a very nice 
theorem about Thompson's group, and he has written a suite of computer programs by 
means of which he explores algorithms in Thompson's group. The programs are written 
in common lisp. Shawcroft is writing recognition algorithms for negatively curved 
groups. Three undergraduates at BYU are writing computer programs to support 
Cannon's research. 


The Center has long had a program: knot evolver which, in a crude way, approximated 
the gradient flow of a (1/r?) potential. Center faculty member Mike Freedman with 
Z.-X. He and Z. Wang became interested in the theoretical foundations of this (1/r?)- 
energy, E. These foundations are full of interesting mathematics. E is Mobius invariant 
and majorizes the topological invariant “crossing number." From these two central facts 
much information flows: Round circles uniquely minimize energy, E (round) = 4, E 
(b) < 23 implies that bis unknotted, and only finitely many knot types can be 
represented with energy below any given bound. In prime knot types minimizers for E 
exist whereas in composite knot types the summands tend to repel and drift ever farther 
apart with the infimum of energy never achieved. Also strong regularity results for 
local minimizers are obtained. The key fact of Mobius invariance was first established 
imperically in computer studies before a mathematical proof was found (the proof is not 
trivial because regularization terms are not pointwise even exactly—preserved under 
Mobius transformations.) The numerical analysis of the gradient flow for E is quite 
nontrivial (e.g., short time existence is not yet established) but there have been 
interesting suggestions, particularly by Peter Doyle, which may lead to a beautiful new 
knot evolver program, perhaps one that can often (is always too much to hope for?) 
untangle loops that are merely tangled and not knotted. 


Feng Luo, who is an expert on Kleinian groups, and is partially supported as a postdoc by 
the Center, has made a significant contribution to the question of knot evolution. Feng 
and Mike Freedman have proved that if a group G of Mobius transformations leaves an 
unkotted simple loop invariant then that loop can be deformed through G-invariant 
simple loops to a round circle. To put the result in perspective, consider the very 
optimistic Conjecture A and its consequence, Conjecture B: 


Conjecture A: Grad E exists and (round circles) is the only critical submanifold. 
Conjecture B: (space of unknots in S*)/Mobius group ~ pt. 


Mike Freedman's current work in four dimensional manifolds exploits a computational 
scheme which generalizes "Massey products.” This scheme—like spectral sequences—is 
a form of algebra with a strong spacial organizing principle. It is too early to tell if 
some automation of these algebraic arguments would be useful. The objective of this 
work is to formulate a new topological surgery obstruction for rapidly growing 
fundamental groups. 


Regarding Freedman's work of the last decade, a great challenge in computer 

visualization would be to “draw” any of the exotic homeomorphisms produced by his 
theory. If a “formula” for the "big reimbedding theorem” could be obtained, then the 
crucial Whitney disks would be described as a limit set under iterations. Such a formula 
would have theoretical interest as well. 


The past year's work of Center researcher Jeff Weeks involves theoretical work, 
programming, and user support, with significant overlap between the first two. 


(1) Theoretical work 
The most exciting theoretical progress this year is the discovery (jointly with 
Makoto Sakuma of Osaka University) of a triangulation for 2-bridge knot and link 
complements which they conjecture to be the canonical one (i.e. dual to the Ford 
domain). in December Weeks will write code which allows the computer program 
SnapPea to recognize 2-bridge knots and links from arbitrary projections. 


Sakuma and Weeks have also found a simplified and generalized proof of the Tilt 
Theorem which allows the computation of canonical triangulations. 


The 2-bridge knot triangulations are the only example this year of theoretical 
progress stimulating improvements to the computer program. In all other cases, 
the reverse has occurred: a programming need has led to theoretical progress. 
Most notably, Weeks found algorithms to (a) create an ideal triangulation for a 
partially Dehn filled multicusp manifold, and (b) drill out geodesics to create new 
cusps. 


Algorithm (a) is significant in that users can now apply all of SnapPea's features 
(horoball packing and Ford domains, symmetry groups, isometry checker, etc.) to 
cusped manifolds expressed as Dehn fillings on other manifolds. 


Equally significant, algorithms (a) and (b) together let the user move freely up 
and down the lattice of all cusped hyperbolic 3-manifolds, exploring them all. 


The error checking in the above algorithms is of some mathematical interest, 
because it is so simple. The algorithms are guaranteed to work unless the 


manifolds contain essential annuli or compressing disks. The latter case is detected 
by computing the Euler characteristic of the boundary, which is done by seeing 
whether the number of tetrahedra in the manifold equals the number of edges. 


[The impetus for the work on drilling and filling was a conversion in Minneapolis 
with Joe Christy (MSRI). Weeks and Christy had come to the Center to discuss 
plans for SnapPea and get the students started on a video; the conversion about 
drilling and filling was an unintended consequence. This is an example of the sort 
of interaction the center promotes.] 


(2) Programming 
The goal of this year's (and next year's) programming work is clear: to completely 
rewrite SnapPea. There are five reasons for this: 


(A) Portability 
The graphical portions of the old version of snappea are tied to the Macintosh. 
In the new version, Weeks is writing a computational kernel which is 
independent of any particular user interface. Graphical user interfaces for a 
variety of present and future computing platforms can then be written, 
without modifying (or even looking at) the details of computational kernel. 


(B) Generality. 
Because the old version of SnapPea evolved over a period of seven years, it 
has many limitations. For example, horoball packings cannot be drawn for 
nonorientable manifolds, Dirichlet domains cannot be found for orbifolds, 
symmetry groups cannot be computed in cases where the canonical ceil 
decomposition is not a triangulation, etc. The fundamental data structures in 
the new SnapPea are being designed from the ground up to accommodate as 
wide a variety of examples as possible in the most robust and natural way. 


(C) Documentation. 
The old SnapPea lacked adequate internal documentation. In the new version, 
Weeks is writing the proofs into the source files. Typically, the proof that an 
algorithm works appears at the top of a source file, and then local comments 
document each step. 
(D) Future development. 
The new SnapPea should provide a solid base for future development. Weeks 
is trying to make its fundamental data structures as general and robust as 
possible, so that limitations similar to those described in (B) don't arise in 
the future, as new and unforeseen features are added. 


(E) New features. 
The new SnapPea has features not found in the old version, such as the ability 
to compute cusp shapes during Dehn filling, the drilling and filling 
algorithms described above in the section on theoretical progress, and the 
soon-to-be-implemented algorithm to recognize 2-bridge knots and links. 


(3) User support 
Weeks spends a lot of time responding to inquiries from users wanting to know how 
to apply SnapPea to some particular problem. But this is essential to making the 
best use of the program, so this time is well spent. 


Research in computational geometry, computer graphics, and statistical 
graphics. 


Work in these areas interacts with the Center in a number of directions; these involve 
interaction with Center staff and facilities as well as other Center faculty. These aspects 
of work as well as indirect interactions will be described in the paragraphs that follow. 


Hanrahan's work involves the development and application of tools and ideas to geometric 
problems ranging from the practical to the theoretical. One aspect of his work involves 
the development of visualization tools of various types. Another aspect involves the use 
of mathematical techniques to develop algorithms for rendering realistic images and for 
developing geometric algorithms. An output of his work, in addition to traditional forms 
of communicating research, is the development of videos to explain some of the geometric 
algorithms he develops. 


In recent work, Hanrahan and Mitchell, a graduate student who recently visited the 
Center, combined an understanding of differential geometry and geometric optics to 
develop an algorithm for providing realistic illumination models for rendering curved 
surfaces. Their work uses the Gaussian curvature of a geometrical wavefront to compute 
irradiance. This work will ultimately aid the mathematicians in The Geometry Center to 
create more insightful images. Currently, insights from these mathematicians are 
helping to create the algorithms. 


Chazelle has been invoived in the development of numerous new algorithms for providing 
optimal algorithms for a variety of geometric problems. His linear time triangulation 
algorithm solved an open problem of long standing. He has recently provided an optimal 
algorithm for computing the intersection of two convex polyhedra. This builds upon 
Dobkin's work (joint with Chazelle and joint with Kirkpatrick) for fast detection of 
polyhedral intersections. In work with his student Palios, he studied the problem of 
decomposing nonconvex polyhedra into convex parts (either tetrahedra or arbitrary, but 
convex polyhedra). They developed a simple algorithm which was optimal in many cases. 
In 1986, he and Edelsbrunner developed an optimal algorithm for detecting all 
intersections among pairs from a set of line segments in the plane. 


What is interesting about Chazelle's work described above is that algorithms have been 
implemented (or are being implemented at present) for all the tasks described. In 
addition to the implementations, videos have been made (or are being made) that use the 
implementations to describe the algorithms. Two of these videos appeared last year to 
describe line segment intersection (Tal, Chazelle, Dobkin) and polyhedral decomposition 
(Palios, Phillips). The first video was done using tools developed at Princeton, the 
latter using geomview developed at the Center. Two new videos are currently being 
developed to describe polyhedral intersection detection (Dobkin, Tal) and triangulation 
of simple polygons (Bronnimann, Chazelle). These will benefit from joint developments 
of tools between Center staff and center faculty and their students. 


Dobkin and his former student Barber have developed a robust algorithm for computing 
convex hulls in arbitrary dimension. The algorithms build on work of Barber and Hirsch 
developing a topologically correct data structure for representing imprecise polyhedra 
in 3D. A Center apprentice, Olaf Holt, needed just such a program for studying tilings of 


hyperbolic space via convex hulls in Minkowski space. David Epstein described the 
problem during his visit here, and it turned out that Olaf was already working in it. Olaf 
implemented the 4D code for general position, and they used a 4D Geomview module 
developed by another Center apprentice, Daeron Meyer. This gave a real understanding 
of what a 4D structure looks like, and it gave Barber a good intuitive basis for one of his 
research areas: handling singularities and imprecision in general dimension. Geomview 
is being used to aid in the visualization of output of the algorithm in 4D. 


Palios and Barber were students of Center faculty members at Princeton. Each is 
currently a postdoc at the Center. Their continuing work on their dissertations has built 
a bridge between activities at Princeton and the Center. 


Allan Wilks continues the development of an environment for doing statistical graphics. 
The S environment he has created (with Becker and Chambers) contains tools of interest 
to other Center members. The context in which this work is being conducted is the S 
language for data analysis and graphics (Becker 1988). S presents a good environment 
for interactive data analysis, and is often praised for its graphics capabilities. However, 
the graphics model is rooted in concepts that are several decades old (it is a tribute to 
this model that it has stood the test of time), and needs to be redesigned. 


The redesign is happening at a number of levels, but perhaps the most interesting part of 
the work is the aspect that permits graphical experimentation. In the current system, it 
is possible to customize graphical displays either by slightly modifying one or more of 
the many “graphical parameters” that control the plotting environment, or by low-level 
primitives that draw lines, show text strings, etc. In the new system, all graphs are 
described by graphical objects, the return value of graphics functions. These are 
composed heirarchically, with the lowest level objects corresponding to sets of lines, 
text strings, and the higher level objects being combinations of these, etc., and then 
higher level objects being combined from other objects. 


The new system is intended both to work in a production mode, where standard graphical 
displays are being made, and in an experimental mode, where new graphical ideas may be 
tried out in such a way that the new ideas are expressed as naturally as possible. 


Research faculty at the University 


The geometry seminar of the School of Mathematics is currently meeting in the Center. 
All its members who are computationally involved are associated with the Center: from 
minimal surfaces, Johannes Nitsche, and from dynamical systems, Richard McGehee. 


Currently four math faculty have been bought out of one course each by funds provided 
by the University's match to the Center funding. In addition, John Sullivan, who will end 
his term as Center postdoc next fall, will continue his work as a tenure track assistant 
professor in the School of Mathematics. 


As with other Center programs, the relationship of the Center to the School has grown 
over the past year, and we expect the relationship will continue to grow and deepen as 
the School becomes more oriented toward geometry and computing. With increasing 
stabilization and growth of the Computer Science Department, that relationship too 
should grow and prosper. Currently one of the Center postdocs in computational 
geometry will be a full time faculty member there during Winter Quarter. 

Relationships with the College of Education are developing as well. Currently, the Center 
has a subcontract with the Geometry Forum at Swarthmore to supply a half-time college 
graduate student in math education to post items to its bulletin boards. Further, the 


Center consultant in education is a graduate student in the College, and his work with the 
Center has inspired his choice of Ph.D. thesis topic. 


Individuals or teams exploring geometric structures, or organizing 
software development. 


Here are a few typical examples not mentioned elsewhere. 


Baumslag and team visited to study the operation of the Center in preparation for 
organizing their NSF funded Computational Group Theory project at the Graduate Center 
of City University. 


Ken Brakke and Johannes Nitsche are working together in using the Evolver to study 
surfaces minimizing various functions of mean and Gaussian curvature. 


Dennis Roseman has visited several times to make videos as his work on knotted spheres 
in 4D develops. 


From November, 15, 1991 through November 30, 1992 there were 167 person visits 
supported by the Center, iricluding 27 by Center permanent faculty. By comparison, for 
the 9.5 month period February 1, 1991 to November 14, 1991 there were 59 person 
visits, including 21 by Center faculty. 


Workshops. 


The Center can accommodate about 30 individuals in a computationally based workshop. 
The success of these workshops depends heavily on careful preparation by staff and 
intensive involvement by the staff during the workshop period in providing various user 
services: fixing bugs, porting software, assisting in video production, solving system 
problems, etc. To our knowledge, no other mathematics institute has the range and depth 
of computational/graphics resources available. Yet, being focused on computational 
intensive programs, the Center does not have the conference and visitor facilities of the 
traditional NSF mathematics institutes (DIMACS, IAS, IMA, MSRI). It is therefore 
natural, when it is appropriate, for the Center to run workshops in conjunction with a 
larger program sponsored by one of these institutes. Operating under one group of 
program organizers, there would be the Center part which would be computational 
aspects of the program; and the large institute part which would be the traditional 
conference during which the Center workshop participants would report on their 
activities and discoveries. 


In the period from December 1, 1991 the Center sponsored two workshops each of which 
were focused on the computational aspects of the subjects: Computational Crystal 
Growers Workshop, February 24-29, 1992 (organized by Jean Taylor), and 
Visualization of Invariant Sets for Symplectic Maps in Dimension 4 (organized by 
Richard McGehee), March 9-20, 1992. 


For March 22-26, 1993, the Center will sponsor a workshop on "Knot Theory” which 
will be focused on research and applications involving knots, including knot 
polynomials, the geometry of knot complements, physics and biology. The workshop will 
emphasize those aspects that involve the use of computing and visualization both as 
investigative tools and for purposes of displaying and communicating results. It is being 
organized by Lou Kauffman, De Witt Sumners, Jeff Weeks, and Jim White. 


For the year 1993-4, initial planning is underway for the following workshops: 
Computational Group Theory (in conjunction with a large workshop at DIMACS), 
January, 1994; Elliptic and Parabolic Problems in Geometry (in conjunction with a 
large program in differential geometry at MSRI), April, 1994. 


Communication of research results. 


The monograph, Word Processing in Groups , by David Epstein, Jim Cannon, Derek Holt, 
Silvio Levy and William Thurston, was published January, 1991. It is the definitive 
presentation of the theory developed under the Center (and formerly, the Geometry 
Supercomputer Project). 


The first issue has appeared of Experimental Mathematics, a new quarterly devoted to 
the experimental aspects of mathematics research. Center faculty member David 
Epstein is Editor in Chief, staff member Silvio Levy is Editor, and a number of other 
Center faculty are on the editorial board. A notable contribution to the first issue was 
the article by Center faculty Jack Milnor on cubic polynomial mappings. (This was also 
the subject an inspiring talk by him at the jointly sponsored MSRI workshop on 
visualization which focused on the challenges of making sense of the four dimensional 
fractal set which is the connectedness locus. Milnor will be mentoring a forthcoming 
Center apprentice to carry on further experimental work on this four dimensional set.) 


Center staff are paying a lot of attention to making it as easy as possible for visiting 
researchers to make their own videos by recording directly from workstations. For 
example, Roseman (lowa) was able to make over successive visits videos illuminating 
his study of knotted spheres in four-dimensions. Staff wrote custom visualization tools, 
modules for Geomview, to assist him in this effort. Similarly, John Maddocks 
(Maryland) made a video illustrating his work on bifurcations. These videos were all 
shown in conjunction with colloquium talks by the authors. In the Spring, Center 
faculty member Douady with Bodil Branner and others plan to come to complete their 
video, the detailed planning of which is already underway, of the dynamics of Julia sets. 


The bottom line is that the Center has the expertise, or has direct access to the technical 
expertise, needed to make any mathematical visualizations deemed worthy in terms of 
content and usefulness in communication. 


Appendix II. 
A Typical Visitor Report 
Visitor List 


Report of visit to The Geometry Center 
24 January 1993 - 26 January 1993 


Andrew Hanson 
Computer Science Department 
Indiana University 


My main objectives during this visit were: 


1. Become more familiar with the GeomView system, since the graphics 
group at Indiana had just acquired an SGI Reality Engine and two 
Indigos that my students just started using at the beginning 

of January to run GeomView. We had a number of questions 

concerning the use of GeomView in general, and methods of doing 
stereo in particular. 


2. Become conversant with Ken Brakke’s Surface Evolver, since 
several things we are doing at Indiana involve optimization of 
geometric shapes subject to heuristic constraints. 


3. Learn how to extend or exploit OOGL and GeomView to incorpo-ate 
our own unique interactive requirements for manipulating 4D objects. 


4, Learn how to extend the Evolver to handle electrostatic energies 
for 3D and 4D curves and surfaces. 


5. Discuss general ideas for the evolution of Geomview with the 
Geometry Center staff. 


As serendipity would have it, both George Francis and Dennis 
Roseman, with whom I have spent considerable time at other 
conferences, such as the October 1992 MSRI conference, were 

also at the Geometry Center during this time. I was therefore 
also fortunate to be able to discuss many interesting mathematical 
questions with them. 


Late Sunday afternoon, 24 January 1993, I arrived at the Center, 
had some discussions with Francis and Roseman, and joined a group. 
for dinner. When we returned to the Center, Stuart Levy set up 
my account and I spent the evening bringing over and testing some 
of the GeomView objects I and my students had set up the previous 
week back in Indiana, including our new, smoothly splined 

spun twisted trefoil. 


Monday, I spent most of the day with Mark Phillips and Stuart 
Levy getting acquainted with undocumented features of GeomView 
and getting pointers on ways in which I might be able to modify 
the code to meet my requirements. I learned many useful things, 
such as how to remove seams from spun objects and how to exploit 
transparency. 


In the afternoon, Stuart Levy and I began discussing stereographic 
support, and found eventually that some versions of GeomView worked 

in stereo and some did not. Stuart immediately set about constructing 
some sample files I could bring back home that would let us run 
GeomView in stereo on our SGI in Indiana. After some considerable 
effort, a complete set of modules meeting a wide variety of 

stereo requirements were set up and running. A few minor patches 
needed to be made to GeomView, and Stuart began working on these. 


I also began discussions with Ken Brakke about some applications 
I had in mind for the surface Evolver. I wanted to try a nonlocal 
energy of a repulsive electrostatic form; this had never been 


tried in the Evolver before. Ken told me some details about how 
to add modules of this sort, but indicated he would try to get 
a version running while I was here. 


After dinner, mathematical discussions continued through the 
small hours. 


Tuesday, I processed some paperwork and discussed with Al Marden 

the possibility of having one of my students visit later in the year. 
I talked with Scott Bertelson about the Center’s plans for a 
relatively inexpensive stereo projection system and learned some 
valuable information about inexpensive stereo glasses that 

are available, as well as getting specifications for the projector. 


By this time, Ken Brakke had the electrostatic energy module 
working, and we spent a couple of hours together trying out 

a whole spectrum of different curves and surfaces in 3D and 4D 
to see how it behaved. He added a feature for arbitrary 
inverse-radius power laws to allow for the requirements of 
different dimensions. The new energy module appeared to be 

a remarkable success once we understood how to take control of 
some unstable oscillations that appeared from time to time. 


Had lunch with Al Marden, discussed some of the issues of 
getting proper recognition for computer technology in the 
mathematical community. 


After a demonstration of Charlie Gunn’s hyperbolic space 

and Poincare homology sphere system, I joined a group which 
formed to discuss the overall philosophy of what the Center 
should try to do with tools like GeomView. The discussion 
centered around issues of design choices, the evolution towards 
object-oriented interfaces, and the problem of what resources 
should be devoted to what aspects of geometry tools. The 

basic conclusion was that many ideas were thrown out, and that 
these should be collected and sifted over the coming months. 
Among the ideas I found most important were the following: 


1. Doing mathematics should not be overlooked as the ultimate 
goal of all the system building activity. Dennis Roseman 
emphasized his need for algebraic tools to help work through 
the early stages of a problem long before a graphics display 
is appropriate. 


2. The idea of a standard, exportable, object oriented text interface 
to complement the mouse/menu pointing interface is gaining in 
importance, as indicated by interest in the PAW user community in high 
energy physics visualization, and in Creon Levitt’s NASA project that 
uses object-oriented Scheme as its exclusive interface (see paper in 
Visualization 92). Scheme, Dylan, and Self were suggested as possible 
strategies. My own feeling is that a separate specification of a 
flexible, user-friendly interface to do such things as automatic 
function completion and argument list prompting are just as important 
as the language choice itself. 


3. It was not clear whether GeomView should remain as a large, 
standalone application, or whether the development of toolkits 
that get incorporated into each user’s private application 

was a better strategy. Tamara pointed out that many users 

have no interest whatsoever in building applications themselves. 
On the other hand, both George Francis and I had great interest 
in a small sample application that Tamara showed us that would 
allow us to develop some of our own ideas using OOGL, but 
completely independent of GeomView. 


4. It was generally agreed that a broader (at least 4D) set of 


objects and control interfaces needed to be supported from within 
GeomView, rather than sending large amounts of data through the 
interprocess interface (e.g., as 4DView does now). 


Mark Phillips gave a quick demonstration of his prototype Scheme 
interface to the graphics library. 


After dinner, Stuart Levy finished putting together a number 
of modules and demonstrations for me, and put them all in a tar 
file for me to send home. 


In summary, this was a remarkably productive visit. I am going home 
with a set of stereo modules that we can now use on our new SGI, a 
wealth of information about features of GeomView that I did not know 
how to exploit before, and many, many ideas for developing our own 
extensions and applications. I have also learned how to use the 
Surface Evolver and have a new module that Ken Brakke developed for my 
problem, plus knowledge of how to modify it if necessary. Finally, I 
learned lots of new mathematics, and felt that we had very productive 
discussions on the directions for future evolution of tools like 
GeomView. I hope to be able to contribute in the future in some way 
to the development of enhancements to the GeomView style of 
mathematical visualization environment, and look forward to visiting 
the Center in the future and participating in further such 
discussions. I am very grateful for this opportunity to visit 

the Geometry Center, and T thank Al Marden and all of the staff 
members for their enthusiastic assistance! 


1991 


1992 


November 13-20 


December 4-8 
December 8-20 
December 12-16 
December 12-16 
December 11-16 
December 12-19 
December 12-19 


January 12-18 


February 1-28 

February 10-25 
February 12-18 
February 13-17 


The Geometry Center 
Visitor List 
November 15, 1991-January 31, 1993 


Alfred Gray (University of Maryland) 


Lucas Hsu (MSRI) 

David Epstein (University of Warwick) 

Pat Hanrahan (Princeton University) 

Don Mitchell (Princeton University) 

Fred Almgren (Princeton University) 

William Thurston (Univ. of California, Berkeley) 
Silvio Levy (The Geometry Center) 


Alessandra Celletti Univ. of L’ Aquila) 


Audun Holme (UCLA) 

Taka Shiota (Kyoto University) 
George Francis (Univeristy of Ilinois) 
Dennis Roseman (University of Iowa) 


February 24-29 workshop Jean Taylor (Rutgers University) 


Fred Almgren (Princeton University) 
Robert Almgren (Courant Institute) 
Ken Brakke (Susquehenna University) 
John Cahn (NIST) 
Craig Carter (UC Berkeley) 
David Chopp (UCLA) 
Scott Croman 
Andrew Dougherty (Lafayette College) 
Gerhard Dziuk (University of Freiburg) 
Nigel Goldenfeld (University of Ilinois) 
Carol Handwerker (NIST) 
Liz Holm (University of Michigan) 
Tom Ilmanen (IAS) 
Bayard Johnson (Camegie-Mellon) 
Alain Karma (visiting Northeastern U) 
Klaus Kassner (IFF, Juelich, Germany) 
Ryo Kobayashi (Ryukoku University, Japan) 
Bob Kohn (Courant Institute) 
Herbie Levine (University of California at San Diego) 
Fong Liu (University of Chicago) 
Barry Merrimen (UCLA) 
Stan Osher (UCLA) 
Pawel Peczak (Exxon) 
Andy Roosen (Rutgers) 
Armand Sarkissian 
Alfred Schmidt (University of Freiburg) 
Jamie Sethian (University of California at Berkeley) 
Ofer Shochet (Tel Aviv University) 

_ Penny Smith (Lehigh University) 
Pierpaolo Soravia (Brown) 
John Strain (Princeton University) 
Carl Thompson (MIT) 


1992 


March 4-31 
March workshop, 9-22 


March 14-22 


March 20-April 1 
March 21-24 
March 21-25 
March 26-29 
March 30-April 29 


April 4-7 
April 4-7 

April 8-12 

April 8-12 

April 18-21 
April 22-26 
April 22-29 
April 30-May 10 


May 14-16 
May 14-17 
May 14-17 
May 14-17 
May 15 
May 16-June 21 
May 16-30 
May 21-26 
May 21-26 
May 21-29 
May 22-24 
May 22-24 
May 22-23 
May 22-24 
May 22-24 
May 22-24 
May 22-24 
May 22-24 


Jürgen Moser (E.T.H.) 

Philip Boyland (SUNY, Stony Brook) 
Scott Dumas (France) 

Mohamed Elbialy (University of Toledo) 
Gregory Ezra (Cornell) 

John Franks (Northwestern University) 
Christophe Golé (SUNY, Stony Brook) 
John Guckenheimer (Cornell) 

G. R. Hall (Boston University) 

Gyorgy Haller (Cal Tech) 

Rafael de la Llave (University of Texas) 
John Maddocks (University of Maryland) 
John Mather (Princeton) 
Robert McLachlan (University of Colorado) 
James D. Meiss (University of Colorado) 
K. R. Meyer (University of Cincinnati) 
Jürgen Péschel (E.T-H.) 

Caries Simo (University of Barcelona) 
Stathis Tompaidis (Univwersity of Texas) 
Frederick Wicklin (Cornell) 

Zhihong Xia (Georgia Tech) 

Maorong Zou (University of Arizona) 
Silvio Levy (The Geometry Center) 
David Ben-Zvi (Princeton) 

Alfredo Poirier (SUNY-Stony Brook) 
Jean Taylor (Rutgers University) 

Igor Rivin (NEC) 

Gene Klotz (Swarthmore College) 

Seppo Rickman (University of Helsinki) 


Jim Cobb (IBM) 

Herb Clemens (University of Utah) 
Brad Barber (Princeton) 

Paul Burchard (University of Utah) 
Louis Kauffman (University of Illinois) 
Todd Drumm (MSRI) 

Mika Seppala (University of Helsinki) 
Audun Holme (Norway) 


Robert Johnson (St. Cloud State U.) 
Gilbert Baumslag (CUNY) 

Hamish Short (CUNY) 

W. Sit (CUNY) 

Dan Freed (University of Texas) 
Nathaniel Thurston (UC-Berkeley) 
David Epstein (University of Warwick) 
Igor Rivin (NEC) 

Henry Cejtin (consultant, Berkeley) 
James Cannon (BYU) 

Fred Almgren (Princeton) 

David Dobkin (Princeton) 

Michael Freedman (UCSD) 

Pat Hanrahan (Princeton) 

John Hubbard (Camel!) 

John Milnor (SUNY, Stony Brook) 
Charles Peskin (Courant Institute) 
Jean Taylor (Rutgers) 


1992 May 22-31 


May 22-24 
May 24-31 
May 27-29 
May 31-June 5 


June-August, 1992 
June 12-August 15 
June 13-20 
June 13-20 
June 13-19 
June 15-19 
June 15-19 
June 15-19 
June 15-19 
June 21-23 
June 22-25 


July 1992-August 1993 
July 1 (7am)-July 7 (7 pm) 
July 5-18 

July 5-18 

July 5-18 

July 5-18 

July 8 

July 20-21 

July 27-August 2 


August 2-22 
August 2-22 
August 1-6 
August 2-9 
August 2-9 
August 2-22 
August 3-6 
August 3-6 
August 6-September 6 
August 8-14 
August 8-14 
August 14-28 
August 16-22 
August 14-28 
August 18-25 
August19-September 10 
August 22-25 
August 23-25 
August 23-25 
August 23-25 
August 23-25 
August 23-25 
August 23-25 


September 1-November 30 
September 1-November 30 
September 1-Novemter 30 
September 1-October 30 
September 8-13 

September 17-21 


Bill Thurston (UC-Berkeley) 

Allan Wilks (AT&T Bell Labs) 
Walter Parry (Michigan) 

Gene Klotz (Swarthmore College) 
Dennis Roseman (University of Iowa) 


Ted Stanford (Columbia) 

Anthony Phillips (SUNY-Stony Brook) 
Jeff Weeks (Middlebury College) 
Joe Christy (MSRI) 

Andrew Roosen (Rutgers) 

Stan Wagon (Macalester) 

John Hubbard (Corell) 

Blaise Morton (Honeywell) 

Jean Taylor (Rutgers) 

Nick Jackiw (Key Curriculum Press) 
John Hubbard (Cornell) 


Kenneth Brakke (Susquehanna) 

Silvio Levy (The Geometry Center) 

Bodil Branner (The Technical Univ. of Denmark) 
Bjom Felsager (Kildegaard Gymnasium, Denmark) 
Mette Vedelsby (Frederiksborg Gymnasium, Dk) 
John Hubbard (Cornell) 

Fred Howes (DOE) 

Richard Millman (California State University) 
Miller Maley (University of California, Berkeley) 


Fred Almgren (Princeton University) 

Jean Taylor (Rutgers University) 

Liisa Kinnunen (Finland) ‘ 
François Apery (Université de Haute- Alsace 
George Francis (University of Illinois) 
Rob Almgren (Courant Institute) 

Pat Hanrahan (Princeton University) 

Seth Teller (UC-Berkeley) 

David Epstein (University of Warwick) 
Delle Maxwell (art director) 

Silvio Levy (The Geometry Center) 
Andy Roosen (Rutgers University) 
Nelson Max (UC-Davis) 

Richard Morris (Liverpool, England) 
Lucas Hsu (MSRI) 

Greg McShane (University of Warwick) 
Hyman Bass (Columbia University) 
James Blinn (Project Mathematics!) 

Fred Gehring (University of Michigan) 
John Guckenheimer (Cornell University) 
Deb Hughes Hallett (Harvard University) 
Maria Klawe (U of British Columbia) 
Alan Schoenfeld (University of California-Berkeley) 


Dan Freed (University of Chicago) 

Bruce Peckham (Univ. of MN, Duluth) 

Matthew Richey (St. Olaf College) 

Antoni Susin (Barcelona) 

Nina Amenta (University of California, Berkeley) 
Dennis Roseman (U of Iowa) 


1992 


1993 


September 17-23 
September 17-23 


October 8-11 
October 18-21 


- October 20-28 


October 20-28 
October 28-November 4 
October 28-November 1 
October 29-November 1 
October 29-31 


November 4-9 
November 7-14 
November 12-17 
November 12-17 
Noveniver 15-20 
November 19-22 


December 14-21 
December 14-21 


January 3-17 
January 4-5 
January 4-14 
January 6-29 
January 8-10 
January 8-12 
January 8-10 
January 15 
January 18-24 
January 23-27 
January 27-Feb. 2 


Silvio Levy (Geometry Center) 
Delle Maxwell (art director) 


Lucas Hsu (Princeton) 

Yasushi Yamasita (Nara Women's College, JP) 
Silvio Levy (The Geometry Center) 

Delle Maxwell (art director) 

Michael] Hirsch (Princeton) 

Jim Cobb (Michigan) 

Herb Clemens (University of Utah) 

Gene Klotz (Swarthmore College) 


John Lott (University of Michigan - Ann Arbor) 
Steve Rumsby (University of Warwick) 

Igor Rivin (Princeton) 

Henry Cejtin (Princeton) 

Bob Riley (Binghamton) 

Troels Jorgensen (Columbia) 


Delie Maxwell (art director) 
Silvio Levy (Geometry Center) 


David Epstein (Warwick) 

Delle Maxwell (art director) 

Silvio Levy (Geometry Center) 
Dennis Roseman (University of Iowa) 
Fred Almgren (Princeton) 

Pat Hanrahan (Princeton) 

Bill Thurston (MSRI) 

Stephen Zoren (University of Michigan) 
George Francis (University of Ilinois) 
Andrew Hanson (Indiana University) 
Henry Wente (University of Toledo) 


